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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of aaims; 

1-47. (Canceled) 

1 48. (Previously presented): A method for processing data in an application 

2 data store comprising: 

3 producing at least a first snapshot of an application data store, the application data 

4 store configured to receive data by way of write operations issued from a host device; 

5 producing a journal entry for each write operation issued from the host device; 

6 storing each j oumal entry in a journal data store, thereby accumulating a list of 

7 journal entries; 

8 monitoring an amount of free space on the journal data store; and 

9 when the free space falls below a first threshold value, then removing one or more 

10 journal entries from the journal data store, thereby increasing the free space, wherein enough of 

11 the journal entries are removed so that the free space rises above a second threshold value. 

1 49. (Previously presented): The method of claim 48 wherein removing one or 



2 more journal entries includes updating the first snapshot by applying one or more journal entries 

3 to the first snapshot, beginning with an oldest journal entry, wherein journal entries applied to 

4 the first snapshot are removed from the list of journal entries thereby increasing the free space of 

5 the journal data store. 

1 50. (Previously presented): The method of claim 48 wherein removing one or 

2 more journal entries includes identifying a selected snapshot that is earlier in time than an oldest 

3 journal entry and is closest in time to the oldest journal entry than other snapshots and updating 

4 the selected snapshot with one or more journal entries beginning with the oldest journal entry. 
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1 SI . (Previously presented): The method of claim 48 wherein removing one or 

2 more journal entries includes looking for a most recent snapshot, removing journal entries in the 

3 journal data store that are earlier in time than the most recent snapshot. 

1 52. (Previously presented): The method of claim 48 wherein the first 

2 threshold value and the second threshold value are different 

1 53. (Previously presented); The method of claim 48 wherein each journal 

2 entry comprises a fixed-size header portion and a variable-size data portion, wherein the journal 

3 data store comprises a first storage area within which a plurality of header portions are defined 

4 and a second storage area for storing a plurality of data portions* wherein producing a journal 

5 entry includes allocating one of the journal headers and allocating a sufficient amount of space in 

6 the data portion to contain data associated with the write operation, 

1 54. (Previously presented): The method of claim 53 wherein storing each 

2 journal entry includes allocating one of the journal headers from the first portion such that the 

3 journal headers are always allocated in sequential manner and when the last journal header is 

4 allocated then allocating journal headers from the beginning of the first portion in sequential 

5 manner, 

1 55. (Previously presented); A data processing method comprising: 

2 ' producing at least a first snapshot of at least a portion of an application data store, 

3 the application data store being configured to receive write operations issued from a host device; 

4 recording a plurality of journal entries, each journal entry being recorded for a 

5 write operation issued from the host device, each journal entry being stored in a journal data 

6 store thereby consuming an amount of free space of the journal data store; and 

7 updating the at least first snapshot with at least one journal entry, including 

8 associating space consumed by the at least one journal entry with the free space thereby 

9 increasing the free space of the journal data store. 
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1 56. (Previously presented): The method of claim 55 wherein the step of 

2 updating includes periodically monitoring the free space of the journal data store and if the free 

3 space fells below a first threshold then updating the at least first snapshot, 

1 57. (Previously presented): The method of claim 56 wherein the step of 

2 updating the at least first snapshot is repeated for a number of journal entries so that the free 

3 space rises above a second threshold value, 

1 58. (Previously presented): The method of claim 55 further comprising: 

2 associating sequence numbers to the first snapshot and to the journal entries; 

3 receiving a target time; 

4 determining a beginning journal entry based on the sequence numbers associated 

5 with the journal entries and the sequence number associated with the first snapshot; 

6 updating the first snapshot by applying the beginning journal entry to it; and 

7 performing additional updates to the first snapshot by applying journal entries that 

8 are subsequent in time to the beginning journal entry and prior in time to the target time. 

1 59. (Previously presented): The method of claim 55 further comprising: 

2 producing additional snapshots thereby accumulating a plurality of snapshots; 

3 associating sequence numbers to the snapshots and to the journal entries; 

4 receiving a target time; 

5 determining a selected snapshot based on the target time; 

6 determining a beginning journal entry based on the sequence numbers associated 

7 with the journal entries and the sequence number associated with the selected snapshot; 

8 updating the selected snapshot by applying ike beginning journal entry to it; and 

9 performing additional updates to the selected snapshot by applying journal entries 
10 that are subsequent in time to the beginning journal entry and prior in time to the target time. 

1 60. (Previously presented): The method of claim 59 wherein the selected 

2 snapshot is a first snapshot 
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1 61, (Previously presented): The method of claim 59 wherein the selected 

2 snapshot is closest in time to the target time and prior in time to the target time. 

1 62. (Previously presented): A method for processing data comprising: 

2 producing a plurality of snapshots of one or more portions of an application data 

3 store, the data volume configured to receive data by way of write operations issued from a host 

4 device; 

5 recording a journal entry for each write operation issued from the host device, 

6 each journal entry being stored in a journal data store thereby accumulating a list of journal 

7 entries and consuming free space on the journal data store; 

8 monitoring a remaining free space on the journal data store; and 

9 when the remaining free space falls below a first threshold value, then removing 

10 one or more journal entries by identifying a selected snapshot and removing journal entries 

1 1 earlier in time than the selected snapshot 

1 63. (Previously presented): The method of claim 62 wherein the selected 

2 snapshot is at least a predetermined length of time later than an oldest journal entry. 

1 64. (Previously presented): The method of claim 62 further comprising 

2 associating sequence numbers to the snapshots and to the journal entries, wherein the selected 

3 snapshot is associated with a sequence number that is greater than a sequence number associated 

4 with an oldest journal entry by a predetermined amount 

1 65. (Previously presented): A method for processing data comprising: 

2 producing a plurality of snapshots of an application data store, the data volume 

3 configured to receive data by way of write operations issued from a host device; 

4 producing a journal entry for each write operation issued from the host device; 

5 storing each journal entry in a journal data store, thereby accumulating a list of 

6 journal entries; 

7 monitoring an amount of free space on the journal data store; and 
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8 when the free space falls below a first threshold value, then: 

9 identifying a selected snapshot that is earlier in time than an oldest journal 

10 entry and Is closest in time to the oldest journal entry than other snapshots; 

1 1 updating the selected snapshot with one or more journal entries beginning 

12 with the oldest journal entry, thereby reducing the list of journal entries; and 

13 repeating the updating step for additional journal entries until the free 

14 space rises above a second threshold value. 

1 66. (Previously presented): The method of claim 65 further comprising 

2 associating sequence numbers to the snapshots and to the journal entries, wherein the selected 

3 snapshot is determined based on the sequence numbers of the snapshots and the sequence 

4 number of the oldest journal entry. 

1 67. (Previously presented): The method of claim 65 wherein journal entries 

2 are sequentially allocated and contiguously arranged in the journal data store in a manner 

3 representative of a sequential list of journal entries, wherein the step of storing includes 

4 wrapping to a beginning of the list of journal entries to reuse earlier journal entries when an end 

5 of the list of journal entries is reached. 

1 68* (Previously presented): A method for processing data comprising: 

2 producing a plurality of snapshots of an application data store, the application 

3 data store configured to receive data by way of write operations issued from a host device; 

4 recording a journal entry for each write operation issued from the host device, the 

5 journal entry being stored in a journal data store, thereby accumulating a list of journal entries in 

6 the journal data store; 

7 producing a plurality of sequential numbers; 

8 for each snapshot and for each journal entry, associating one of the numbers 

9 therewith; 

10 monitoring an amount of free space on the journal data store; and 

1 1 when the free space falls below a first threshold value, then: 



Page 6 of 10 

PAGE 8/12 * RCVD AT 512412006 4:55:1 3 PM [Eastern Daylight Time] ' SVR:USPTO-ff XRF-6/45 * DNIS:2738300 1 CS1D:6503262422 * DURATION (mm-$s);03«04 



MAY. 24. 2006 1 :57PM TTC-Pfi 650-326-2422 



NO. 235 P. 9/12 



Appl. No. 10/60^91 PATENT 



Amdt fexed filed May 24, 2006 
Reply to Office Action of May IS, 2006 

12 identifying a selected snapshot by comparing sequence numbers 

13 associated with the snapshots against a sequence number associated with an oldest 

14 journal entry; 

1 5 updating the selected snapshot with one or more journal entries beginning 

1 6 with the oldest journal entry; and 

17 repeating the updating step with additional journal entries until the ftee 

1 8 space rises above a second threshold value. 

1 69. (Previously presented): The method of claim 68 wherein the step of 

2 recording is initiated prior to producing a snapshot, so each write operation that issues during a 

3 period of time that a first snapshot is being produced will be recorded in a journal entry. 

1 70. (Previously presented): The method of claim 68 wherein the selected 

2 snapshot is earlier in time than the oldest journal entry. 

1 71. (Previously presented): The method of claim 68 wherein the selected 

2 snapshot is earlier in time than the oldest journal entry and closest in time to the oldest journal 

3 entry than other snapshots. 

1 72. (Previously presented): The method of claim 68 wherein the first 

2 threshold is different from the second threshold. 

1 73. (Previously presented): A method for processing data in a data storage 

2 system comprising: 

3 initiating journal processing wherein a journal entry is created for each write 

4 operation that is sent to the data storage system, thus producing a plurality of journal entries, the 

5 journal entries being stored in a backup storage system; 

6 subsequent to the step of initiating journal processing, taking one or more 

7 snapshots of a portion of the data contained in the data storage system; 



Page 7 of 10 

PAGE 9/12 f RCVD AT 5/24/2006 4:55:13 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/45 8 DNI8:2738300 # CSID:6503262422 g DURATION (mm-ss):03^4 



MAY. 24. 2006 1 :57PM TTOPA 650-326-2422 



NO. 235 P. 10/12 



AppL No. 10/608,391 PATENT 



Amdt faxed filed May 24, 2006 
Reply to Office Action of May 18, 2006 

8 associating a sequence number to each journal entry when it is created and to each 

9 snapshot when it is t a ke n, wherein sequence numbers associated with the journal entries and with 

10 die snapshots are part of the same sequence; and 

1 1 determining whether to apply some of the journal entries to one of the snapshots 

12 in order to reduce the amount of space in the backup storage system that is consumed by the 

13 journal entries, based on the amount of available storage capacity in the backup storage system. 

1 74. (Previously presented): The method of claim 73 wherein if a 

2 determination is made to apply some of the journal entries to one of the snapshots, then: 

3 identifying an oldest journal entry; 

4 identifying a selected snapshot based on a sequence number associated with the 

5 oldest journal entry and on sequence numbers associated with the snapshots; and 

6 updating the selected snapshot with one or more journal entries, beginning with 

7 the oldest journal entry* 

1 75. (Previously presented): A storage system for processing data comprising: 

2 a production data store configured to receive write operations from a host device; 

3 a snapshot data store configured to store one or more snapshots of at least a 

4 portion of the production data store; 

5 a journal data store configured to store one or more journal entries; and 

6 a controller configured to : 

7 access the production data store and the snapshot data store to store one or 

8 more snapshots of at least a portion of the production data store on the snapshot data 

9 store; 

10 access the journal data store to record a journal entry for each write 

1 1 operation from the host device; and 

12 update one of the snapshots with some, but not all, of the journal entries 

1 3 thereby leaving some journal entries for a data recovery operation. 
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1 76. (Previously presented); The storage system of claim 75 wherein the 

2 controller is further configured to : 

3 associate sequence numbers to the snapshots and to the journal entries; 

4 receive a target time; 

5 select a snapshot based on the target time; 

6 determine a beginning journal entry based on the sequence numbers associated 

7 with the journal entries and the sequence number of the selected snapshot; 

8 update the selected snapshot by applying the beginning journal entry to it; and 

9 perform additional updates to the selected snapshot by applying journal entries 
1 0 that are later in time than the beginning journal entry and earlier in time than the target time. 

1 77. (Previously presented): A storage system for processing data comprising: 

2 means for receiving communications from a host device, the communications 

3 including one or more write operations; 

4 first storage means for storing production data; 

5 second storage means for storing snapshots; 

6 third storage means for storing journal entries; 

7 control means for: 

8 storing onto the second storage means one or more snapshots of at least a 

9 portion of the production data; 

10 recording onto the third storage means a journal entry for each write 

1 1 operation thereby producing a plurality of journal entries and reducing an amount of free 

12 space on the third storage means; and 

13 updating one of the snapshots according to one or more journal entries 

14 thereby increasing the amount of free space on the third storage means. 

1 78. (Previously presented): The storage system of claim 77 wherein the 

2 updating can be performed periodically or at intervals based on the amount of free space. 
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